Numerically intersecting algebraic varieties via witness sets
نویسندگان
چکیده
منابع مشابه
Numerically intersecting algebraic varieties via witness sets
The fundamental construct of numerical algebraic geometry is the representation of an irreducible algebraic set, A, by a witness set, which consists of a polynomial system, F , for which A is an irreducible component of V(F ), a generic linear space L of complementary dimension to A, and a numerical approximation to the set of witness points, L ∩A. Given F , methods exist for computing a numeri...
متن کاملAn intrinsic homotopy for intersecting algebraic varieties
Recently we developed a diagonal homotopy method to compute a numerical representation of all positive dimensional components in the intersection of two irreducible algebraic sets. In this paper, we rewrite this diagonal homotopy in intrinsic coordinates, which reduces the number of variables, typically in half. This has the potential to save a significant amount of computation, especially in t...
متن کاملNumerically computing real points on algebraic sets
Given a polynomial system f , a fundamental question is to determine if f has real roots. Many algorithms involving the use of infinitesimal deformations have been proposed to answer this question. In this article, we transform an approach of Rouillier, Roy, and Safey El Din, which is based on a classical optimization approach of Seidenberg, to develop a homotopy based approach for computing at...
متن کاملPublications of Charles W. Wampler Edited Books
Decoupled torque control of tendon-driven fingers with tension management, " Int. Numerically intersecting algebraic varieties via witness sets, " Applied Math.
متن کاملWitness Sets
Given a set C of binary n-tuples and c ∈ C, how many bits of c suffice to distinguish it from the other elements in C ? We shed new light on this old combinatorial problem and improve on previously known bounds.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics and Computation
سال: 2013
ISSN: 0096-3003
DOI: 10.1016/j.amc.2012.06.034